Melina Aslanidou was born in Stuttgart though she soon returned with her family to Greece and grew up in Giannitsa. Her first contact with music was in an early age when she started participating in the local choir and later on in the musical school events. In her 18 years she went to Thessaloniki for studies and later on she started singing in small student venues. In 1996 she met Christos Mitrentzis, a remarkable Greek traditional musician and she collaborated with him in the following years.